An Algebraic Classification of Some Solvable Groups 

of Homeomorphisms 



Abstract 

We produce two separate algebraic descriptions of the isomorphism classes of the solvable 
\Q • subgroups of the group PL Q (I) of piecewise-linear orientation-preserving homeomorphisms 

of the unit interval under the operation of composition, and also of the generalized R. 
(S) . Thompson groups F n . The first description is as a set of isomorphism classes of groups 

which is closed under three algebraic operations, and the second is as the set of isomorphism 

classes of subgroups of a countable collection of easily described groups. We show the two 

descriptions are equivalent. 
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1 Introduction 



We use the main geometric result of [1] to produce two algebraic descriptions of the solvable 
subgroups of PL (I), the group of orientation-preserving piecewise-linear homeomorphisms 
of the unit interval with finitely many breaks in slope under the operation of composition. 
Our results apply equally to any group in the family {F n } of generalized Thompson groups, 
each of which has a definition as a particular subgroup of PL a (I). (The groups F n were 
introduced by Brown in [7], where they were denoted F n ,oo- These groups were later exten- 
sively studied by Stein in [22], by Brin and Guzman in [4] and by Burillo, Cleary, and Stein 
in [8].) 

The first description that we find for the isomorphism classes of the solvable subgroups 
of PL (I) is as the smallest non-empty class M of isomorphism classes of groups which is 
closed under three operations, 

1. taking subgroups, 

2. forming standard restricted wreath products with Z (i.e., K i— > K I Z), and 

3. forming bounded direct sums (countable direct sums of groups in the class with a 
universal bound on their derived length). 

(Note that we give these operations as operations on groups, not on isomorphism classes 
of groups. We will generally not track the distinction between a group and its isomorphism 
class in discussion, in order to simplify our language. An example of this is that we may write 
that ^# C M, where ^ is a set of groups, all of whose isomorphism classes are elements of 
8%. If H is a group, we may also write that H E M when in fact the isomorphism class of H 
is an element of This practice should cause the reader no confusion, and will not effect 
our results. The statements of results in this section will not follow this convention and are 
formally correct.) 

Theorem 1.1 H is the isomorphism class of a solvable subgroup of PL Q (I) if and only if 
H EM. 

For each natural number n, define a group G n according to the process below. First, 
define G = 1, the trivial group. Now inductively define 

G„ = 0(G„_i?Z), 

for all positive integers n. Let J£ = {G n | n E N}. Our second description is as indicated 
by the theorem below. 

Theorem 1.2 H E M if and only if H is the isomorphism class of a subgroup of a group in 
Jt. 

In particular, G is a solvable subgroup of PL a (I) if and only if G is isomorphic to a 
subgroup of a group in M . The proof of the above theorem will depend on the following 
lemma. 



2 



Lemma 1.3 If G is a solvable subgroup of PL (I) with derived length n, then G is isomor- 
phic to a subgroup of G n . 

It is immediate from construction that the groups in ^# are all countable, so the last 
lemma also has the following corollary. 

Corollary 1.4 If H is a solvable subgroup of PL (I), then H is countable. 

Finally, each group F n contains isomorphic copies of each of the groups in ^ , so that 
we have the following consequence to the above results. 

Corollary 1.5 Let n be any integer with n > 2, and let H be an isomorphism class of 
groups. H e M if and only if H is the isomorphism class of a solvable subgroup of F n . 

In [18], [19], Navas uses dynamics to analyze the solvable subgroups of a group of home- 
omorphisms. His work there is focussed on the group Diff+(FL). In [19], he applies his 
results to show that a finitely generated solvable subgroup of PL a (I) with connected sup- 
port is isomorphic to a semi-direct product of a group H with the integers Z, where if is a 
group in a particular class of groups. This result is contained in our investigations below, 
although his techniques are quite different from our own. 

In the next paragraph, I give a partial list of other related work. This list spans from 
work directly related to the group PL a (I) to less directly related work in the theory of groups 
acting on one dimensional manifolds and the theory of the Godbillon-Vey invariant. 

We begin by mentioning the work of Brin and Squier, and later of Brin, on piecewise 
linear groups of homeomorphisms on the line and the unit interval, [5, 6, 2, 3]. We will refer to 
this work throughout the paper. Also directly impacting the theory of PL a (I) are the works 
of Tsuboi, Minakawa, and Oikonomides. In [23], Tsuboi investigates aspects of PL a (I) 
while pursuing his analysis of the Godbillon-Vey invariant, and in [24], he gives another 
description of the Higman-Thompson group T via restricted actions of SL(2; Z) on the unit 
circle. Minakawa in [16, 17] provides an invariant that classifies centralizers in PL a (I), using 
different techniques than those of by Brin and Squier in [6]. Oikonomides in [21] also analyzes 
the Godbillon-Vey invariant, and her dissertation contains Minakawa's characterization of 
the centralizers of elements of PL (I) as well. In another direction, Burslem and Wilkinson 
in [9] classify the solvable subgroups of the group of analytic diffeomorphisms of S 1 . In 
[11, 12, 13], Farb and Franks analyze groups of homeomorphisms of one-manifolds in analogy 
with the theory of Lie groups and their discrete subgroups. Finally, the reader is referred to 
the survey [14] by Ghys for more information about groups acting on the circle. 

The author would like to thank Matt Brin for asking for an algebraic interpretation of 
the geometric results of [1], which lead to all of the results in this paper. The author would 
also like to thank Etiene Ghys, Andres Navas, and Takashi Tsuboi for mentioning various 
related works. 

The results in this paper are contained in the author's dissertation written at Binghamton 
University, although some of the proofs here are new. 
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1.1 Key examples 

In this section, we will mention some key examples. All of these examples can be realized in 
PL Q (I), and in any generalized Thompson group F n . (We will only specifically realize these 
groups in R. Thompson's group F = F2 and in PL (I); realizations of our examples in the 
other groups F n are easy to find by making obvious changes in the constructions below.) 

Our examples rely on an understanding of the standard restricted wreath product. The 
reader is referred to the paper by P. M. Neumann [20] or the book by J. D. P. Meldrum 
[15] for detailed discussions of these products. For instance, the reader who has read the 
first section of the first chapter of [15] will be well prepared for the discussion in this paper. 
Nonetheless, a working definition of a standard restricted wreath product of groups is given 
below. 

Let A and T be groups. The restricted wreath product A I T can be thought of as the 
semidirect product B x T where B = tGT A and where the copy of T in the semi-direct 
product acts on B by right multiplication on the index in the direct sum. In this context 
T is called the top group in the product, A is called the bottom group, and B is called the 
base group. We may identify the groups B and T with their natural images in the semidirect 
product definition without comment. 

Taking a restricted wreath product with Z is something that is easy to realize in PL a (I), 
which is why this activity plays a key role in the definition of the groups in the class and 
in the class In fact, it is so natural that another collection of groups becomes relevant. 
Define W = 1, the trivial group, and for all i G N, define Wi = W^-i I Z, so that 

Wi = (...(((Z?Z)?Z)?Z)...)?Z, 

where there are i appearances of Z on the right. Theorem 1.2 can be rephrased in terms of 
the Wi instead of the Gi. However, the Wi lack the corresponding first and third properties 
of the Gi stated below, and these are serious deficiencies in the class, from a computational 
point of view. 

We leave the first property below to the reader. We will prove the latter two later. 

Remark 1.6 1. Given any non-negative i G Z 7 Gi = © jeZ Gj (note: the subscript 
is not the sum index). 

2. Given non-negative n G Z, G n has derived length n. 

3. If H is a subgroup of Gk for some non-negative k G Z, and H has derived length n, 
then H is isomorphic to a subgroup of G n . 

1.2 Geometry 

In this section, we will realize the Wi in F < PL Q (I), and use these realizations to motivate 
some geometric definitions which will enable us to state the main geometric result of [1]. Here, 
we are thinking of F as the realization of Thompson's group in PL (P) which consists of all 
the elements of PL a (I) which have all slopes powers of two, and which have all breakpoints 
occuring at the dyadic rationals Z[|]. See Cannon, Floyd, and Parry [10] for an introduction 
to the remarkable group F . 
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1.2.1 Realizing the Wi 

Consider the two elements oti, oli e PL (I) defined below: 
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Here are the graphs (superimposed) of these functions: 




Either element alone generates a group isomorphic to Z = W\ in PL a (I), but the "action" 
of «2 occurs in a single fundamental domain of a±; that is, |cki = |, but a 2 is the identity 
off of the interval [|, |]. In particular, a^ 1 = a^ 1 a 2 ai has support (|, |), which is disjoint 
from the support of a 2 . (In this discussion, following the notation in Brin's papers [2] and 
[3], elements of PL (I) act on the right on /, and the support of any particular element of 
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PL (I) is the open set of points in / that are moved by that element.) In particular, any two 
distinct conjugates of a 2 by powers of a\ commute with each other, since their supports will 
be disjoint in the interval I. Now, if we consider any element h G (a±, a 2 ), it is a standard 
algebraic fact that we can write h as a product of the form a power of a\ followed by a 
product of conjugates of a 2 (and a 2 l ) by various powers of ol\. In particular, the element 
cti generates a group T isomorphic to Z which acts on the normal subgroup B of (ai,a 2 ) 
generated by the conjugates of a 2 by different powers of a±. Since these conjugates all have 
disjoint support, the group B is isomorphic to a direct sum of copies of the integers. The 
following chain of isomorphisms should now make sense: 

«2> = (0 Z) x Z Z 1 Z W 2 . 

Note before we move on that a\ and a 2 are both elements of Thompson's group F. 

All of the Wi can be realized in Thompson's group F in an entirely similar way, using 
one-orbital generators; take ccj to be the conjugate ccj = a|_ 1 = s _1 a;i_is, where s is the 
"shrinking function" s(x) = |x + |, and the conjugation takes place in PL (FL), where we 
replace a± by the function in PL D (R) which behaves as the identity outside of the unit interval 
[0, 1] for this inductive definition. Given i e N, % > 2, the support of CKj is contained in a 
single fundamental domain of ctj_i, so that given j e N, j > 1, we have Wj = (a±, a 2 , ■ ■ ■ , (Xj). 
Since conjugating any element of F by s will still produce an element of F, we see that the 
WiS can all be realized in F. 

1.2.2 Orbitals, Towers, and Derived Length 

Much of the language of this section is motivated by thinking of subgroups of PL a (I) as 
permutation groups acting on the set / = [0, 1]. 

If H is a subgroup of PL (I), then its support naturally falls into a collection of disjoint, 
open intervals. Each such we will call an orbital of the group H. Given an element 7 e H, 
the group (7) has its own orbitals, which are the connected components of the support of 7. 
We will use the symbol 07 to denote the number of orbitals of the group (7). Now, given 
such an interval A = (a, b) C [0, 1], we call A an orbital of 7, we may also refer to A as 
an "element orbital." Since H now must have infinitely many elements that also have A as 
an orbital, we typically use signed orbitals, which are pairs of the form (A, 7) to indicate 
not only which element orbital we are considering, but also the specific element which is 
"owning" that orbital in our discussion. Given a signed orbital s = (A, 7), we call A the 
orbital of s and we call 7 the signature of s. Given a set X of signed orbitals, we will use 
O x to denote the set of element orbitals that are orbitals of elements of X, and we will use 
Sx to denote the set of signatures that are signatures of elements of X. 

It is a standard fact that PL (I) can be totally ordered, and the set of open intervals in 
/ is partially ordered by inclusion, so the set of signed orbitals is a poset under the induced 
lexicographic order. The ordering on PL Q (I) will not play a role here, except by enabling 
simplified language in the upcoming definition. 

In the example groups Wi, each of the had an orbital whose closure was fully contained 
in the orbital of a^-i, whenever k > 1. The ease with which we can analyze the groups 
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generated by the elements a^, which have their orbitals arranged in such a nice "stack", 
motivates the following. 

Given a group G < PL (I) and a set T of signed orbitals of G, we will say T is a tower 
of G if T satisfies the following properties: 

1. T is a chain in the partial order on the signed orbitals of G. 

2. For any orbital A G Ot, T has exactly one element of the form (A, g). 

Let T be a tower of PL (I). We will call the cardinality of T its height, using the simple 
descriptive infinite if T has an infinite cardinality 

We are now in a position to approach the main geometric result of [1] . We will say that a 
group has depth n G N if and only if we can find towers of height n, but no towers of height 
n + 1, in the group. The main result of [1] is as follows: 

Theorem 1.7 Suppose G is a subgroup of PL a (I) and n G N. G is solvable with derived 
length n if and only if G has depth n. 

This geometric result is the cornerstone upon which the results of this paper are built. 

2 Classification of solvable subgroups in PL (I) 

In this section we will pursue the algebraic classification of the solvable subgroups in PL (I). 
One direction of the classification is mostly algebraic, and requires less knowledge of the 
terminology of PL (I). We will engage in that direction first. 

2.1 The class & 

Recall that & represents the smallest non-empty class of isomorphism classes of groups which 
is closed under the following three operations (again, given as operations on groups). 

1. Restricted wreath product with Z. 

2. Bounded direct sum. 

3. Taking subgroups. 

It turns out that we can begin to understand more deeply via a close study of the class 
^# = {Gi | % G N} defined in the introduction. Let us gather some facts about the groups 
Gk- (Below, we will prove the second point in Remark 1.6, which corresponds to the fourth 
point here.) 

Lemma 2.1 1. If F , F±, H , and Hi are groups, where F < F\ and H < Hi, then 
FolH < FilHi. 

2. For any m and n G N, with m < n, G rn embeds as a normal subgroup of G n . 
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3. For any group G with derived length n, the groups G I Z and © ieZ (G I Z) have derived 
length n + 1 . 

4- Given any n£N, G n has derived length n. 

pf: The first point is immediate by examining the following chain of subgroup inclusions, 
where the inclusions are based on the underlying sets. 

F l H = {((/0W0, ho) I (/0W0 e © aeJf0 F , /i G #0} < 
F 1 lH = {((/i) fce H , /io) I (/iWo G © aeff() Fi, /io G #0} < 
Ft ? f^i = {((/iW^/ii) I (/i) h6Hl G aeJ/l Fi, hi G ifx} 

To see the second point, we will demonstrate an embedding of G ra _i into G n , and thus 
inductively define an embedding of G m into G n , for any non-negative integers m < n. Note 
that there are many copies of C n _i in G n , but we are particularly interested in the one given 
in the next paragraph, which is the copy that we use to inductively define our particular 
copy of G m in G n . The normality of this embedded copy of G m in G n follows easily from 
the theory of group actions, which can be checked in section 2.2 below where we realize G n 
in PL (I). (Let X be the set of left hand endpoints of the components of the support of 
G m in 1. X is acted upon by G n , and the kernal of this action is G m .) A second proof is by 
noting that the embedded copy of G n _i in G n that we demonstrate in the paragraph below 
is characteristic in G n , which proof can be carried out with the help of the geometric tools 
established in the proof of Theorem 1.7. We will not use the normality of our embedded 
copy of G m in G n later. 

Now let us describe our particular embedded copy of G„_i in G n . First, identify the base 
group of G n -i I Z with G n _i using the fact that © i6Z G n _i = G n -i, now since the direct 
sum of the base groups of the G n -\ I Z summands in the definition of G n is also a subgroup 
of G n , we see that © igZ G n -i is a subgroup of G n . But now again, this last direct sum is 
isomorphic with G n -±, so that G n _i (as embedded here as the direct sum of the base groups 
of the G n -i I Z summands of G n ) is a subgroup of G n . 

For the third point, it follows from Neumann [20] (Theorem 4.1 and Corollary 4.5) that 
if G — A I B, then G' is contained in a sum of copies of A, and also that G' surjects onto A 
(these facts are under the condition that B is abelian). Both facts are easy exercises in our 
situation with B — Z. This immediately implies the third point. 

The fourth point follows directly from the third, 
o 

Now let us examine M for a short time. We give (modulo work to come later) a char- 
acterization of M that completes one direction of Theorem 1.1. The key result (Lemma 2.4 
below) will not be used in the rest of the paper. 

Since & is nonempty and closed under taking subgroups, the trivial group 1 is a group in 
Let ^ represent the class of all isomorphism classes of groups. Define V : — > 
to be the closure operator that takes a class X of isomorphism classes of groups and computes 
the smallest class of isomorphism classes of groups which contains X and is closed under 
the isomorphism class operations induced from the group operations of restricted wreath 
product with Z and bounded direct sum. Since each Gi is obtained by applying a finite 
sequence of bounded direct sums and wreath products with Z to the trivial group 1, we see 
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that M C {1}V. By the definition of it is immediate that {1}V C M. In particular, we 
have: 

Jl c {1}V c St 
Now let us consider three operators 

S : -> 
W : -> 
B : -> 

that represent taking closure under the operations of taking subgroups, taking restricted 
wreath products with Z, and building bounded direct sums, respectively. 

If T is the set of all finite length words of the form (WB) k or (£>W) fc where k G N, and 
X G then the union T x = U 7e r-^7 is the smallest closed set containing X that is 

closed under both operations of taking bounded direct sums and wreath products with Z, 
so that T { i } = {1}V. 

Lemma 2.2 Let m be a non-negative integer. If G is a group in {1}V with derived length 
m, then G is isomorphic to a subgroup of G m . 

pf: We can prove this by inducting on the derived length of G. If G has derived length 
0, then G is the trivial group so G = Go. Let n G N, and suppose G has derived length n 
and that for any group H in {1} V which has derived length m where < m < n, we know 
that H < G m . Now, there is a j G N so that G G {1} (BW) j , or G G {1} (WB) j . Note that 
if G G {1} (WB) j then G G {1} (BW) j+1 , so we will assume that G G {1} (BW) k for some 
minimal non-negative integer k. There are now two cases: 

1. G G {1} (BWf^B but G is not in {1} (BW)*" 1 . 

In this case, The last operation required to build G was a bounded direct sum of groups, 
all of which groups have derived lengths necessarily less than or equal to n (note here 
that a finite sequence of bounded direct sums is isomorphic to a bounded direct sum). 
The summands of this bounded direct sum are all groups in {1} {BW) k ~ l . We will 
argue that each of these groups is actually a subgroup of G n , and therefore, since a 
countable or finite direct sum of groups isomorphic to G n is actually isomophic to G n , 
we will have finished this case. 

Let if be a summand of the final bounded direct sum which created G, and assume 
that the derived length of H is actually n (at least one summand must have this derived 
length), and that H G {1} (BW)*" 1 . If H is actually in {1} (BW) k ~ 2 B, then we can 
replace H inductively by a summand (with derived length n) of the last bounded sum 
operation used to create H, so that there is a t G N so that H is now an element 
of {1} (£>W)*, but not an element of {1} {BWf^B. In particular, H is the result of 
applying s wreath products with Z to a group H* in {1} (£>W) t_1 £> for some s G N. 
H* is therefore a group in {1}V with derived length n — s, and therefore H* is a 
subgroup of G n _ s . But note that for any integer p we have that G p I Z < G p+ ±, so 
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abusing notation (the parenthesies below should accumulate on the left), we see that 

h = H*(izy < G n _ s (izy < Gn-s+ibzy- 1 <...<G n . 

If H is a summand of G with derived length m where m < n, Then by our induction 
hypothesis, H < G m , but G m < G n , so H < G n . 

2. G G {1} (BW) k but G is not in {1} (BWf^B. 

This case is entirely similar to the last case, except that we already know that G is the 
result of applying s wreath products with Z to a group H in {1} (BWY^B for some 
positive integer s. The derived length of H must be n — s, and therefore H < G n ^ s so 
that G < G n as in the penultimate paragraph of the previous case. 

o 

We need one last technical lemma before we can complete our exploration of the class M: 

Lemma 2.3 Suppose m and n G N, with m < n. If H < G n and H has derived length m, 
then H is isomorphic to a subgroup of G m . 

pf: This follows from Corollary 4.8 below, and the fact that we can realize the groups M 
in PL (I) (see the next subsection). o 

Our arguments after this section do not rely on the classification of M given in the next 
lemma. 

Finally, we have a nice description of M. Note that the following lemma implies Theorem 

1.2. 

Lemma 2.4 M = {1}VS = JtS 

Pf: We have already shown that {1}PC MS, so we know that {1}VS C MS, and by 
definition, Jt C {1}V, so that MS C {1}VS. In particular, MS = {1}VS. 

We will now show that MSB = MS (implying that MS is already closed under the 
operation of taking bounded direct sums) and that MSW = MS (implying that MS is 
already closed under taking wreath products with Z), so that we can conclude that MS = 

To see that MSB = MS, let G G MSB. There is an M G N so that we can write 
G = 0j eZ Hi, where each Hi has derived length bounded above by M. Now, each Hi < Gm 
(by the Lemma 2.3), so we see that G < ieZ GM, hence G G MS. 

To see that MSW = MS, we note that if G G MSW, then either G G MS or we can 
write G — ((. . . ((H I Z) I Z) . . .) I Z, where H G MS, and where there are k wreath products 
with Z, for some k G N. In the first case we are done. In the second case H < Gm for some 
non-negative integer M. But now G =((... (Hi Z) I Z) Z < ((. . . (G M lZ)lZ)l.. .)lZ = 
J G {1}V, where J has derived length M + k, so that G < G M +k- Finally we have that 
G G MS. o 

2.2 Realizing M in PL Q {I) and F 

Here we will explain how we can realize the groups in M inside Thompson's group F, as 
realized in PL Q (I). This will prove one half of Theorem 1.1. To realize the other direction 
of Theorem 1.1, we will need to take a detour through the geometric definitions of PL (I). 
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The elements ai, «2 G PL (I) denned in the introduction will play a major role here, as 
will the shrinking conjugator s. 

First, observe that we can realize G\ fairly simply. Let (3q = «2, and define f3k for each 
k G Z as Pq 1 . Gi is immediately isomorphic to (/3k\k G Z), and G± has been realized in 
Thompson's group F. 

Now we will show that given any group H which has been realized as a subgroup of 
PL (I), we can realize ieZ (/nZ) as a subgroup of PL (I). Firstly, conjugate the elements 
of H by s twice, to create a new group Hq isomorphic with H . The supports of all of the 
elements of H are contained in the set (^, |), which is contained in a single fundamental 
domain of a<i = (5q. At this juncture, the group generated by H and (5q is isomophic to 
H lZ, where (5q is the generator of the top Z factor. In particular, we can realize H I Z in 
PL (I). But now ieZ (# I Z) is the base group of (H lZ)l Z, which we can also realize by 
repeating the previous procedure, so we are done. 

Observe that the shrinking map conjugates elements of Thompson's group F into Thomp- 
son's group F, so that if H is realized as a subgroup of F, then this construction of 
©j 6Z (# I Z) also produces a subgroup of F. In particular, we see inductively that each 
group G n can now be realized in Thompson's group F, and therefore that each group of 9i 
can be realized in Thompson's group F. 

3 PL Q (I) 

We will now build required terminology for working with subgroups of PL a (I). We will use 
notation similar to that in Brin's paper [2] on the ubiquitous nature of Thompson's group 
F in subgroups of PL (I). Some portions of the text here were lifted from [1]. 

We note that the set of points moved by an element h of PL Q (I) is open, by the continuity 
of elements of PL (I). But then the support of H, for any subgroup H < PL a (I), is a 
countable union of pairwise disjoint open intervals in (0,1). Let the collection &h always 
denote the countable set of open, pairwise disjoint intervals of the support of H. Recall from 
section 1.2.2 that we call these intervals the orbitals of H. There is a natural total order 
on H , where if A, B G where A ^ B, we will say A < B or A is to the left of B if 
and only if given any x G A and y G B, we have x < y under the natural order induced by 
/ C R. Since A and B are disjoint, connected subsets of R, this definition does not depend 
on the choices of x and y. 

If the collection U is finite, we may speak of the "first" orbital, or "second" orbital, etc., 
where the first orbital is the leftmost orbital under the definition given above, the second 
orbital is the orbital to the left of all other orbitals in &h other than itself and the first 
orbital, and so on. 

Given an open interval A = (a, b) C R, where a < b, we will refer to a as the leading end 
of A, and to b as the trailing end of A. If the interval is an orbital of some group H G PL a (I), 
we will refer to the ends of the orbital in the same fashion. 

If h G H and x G Supp(/i), we will say that h moves x to the left if xh < x, and we 
will say that h moves x to the right if xh > x. Furthermore, we will say that x G / is a 
breakpoint for h if the left and right derivatives of h exist at x, but are not equal. We recall 
that by definition, h will admit only finitely many breakpoints. If 98 h represents the set of 
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breakpoints of the element h, then (0, \)\£$h is a finite collection of open intervals, which we 
will call affine components of h, which admit a natural "left to right" ordering as before. We 
shall therefore refer to the "first" affine component of h, or the "second" affine component 
of h, etc. We sometimes will refer to the first affine component of h as the leading affine 
component of h, and to the last affine component of the domain of h as the trailing affine 
component of h. 

The following are some useful remarks (whose proofs are left to the reader), that are 
mostly standard in the theory of PL a (I). 

Remark 3.1 1. If A is an orbital for h G H , then either xh > x for all points x in A, 
or xh < x for all points x in A. 

2. Any element h G PL a (I) has only finitely many orbitals. 

3. IfhE PL (I) and A = (a, b) is an orbital of h, then given any e > and x in A, there 
is an integer n so that \xh~ n — a\ < e and \xh n — b\ < e. 

Given an orbital A of H we say that h realizes an end of A if some orbital of h lies 
entirely in A and shares an end with A. Note that Brin uses the word "Approaches" for this 
concept in [2], but we will use "Approaches" to also indicate the direction in which h moves 
points, as follows: we will say that h approaches the end a of A in A if h has an orbital B 
where B C A and B has end a, and h moves points in B towards a. In particular, h realizes 
a in A and h moves points in its relevant orbital towards a. If A is an orbital for H then we 
say that h G H realizes A if A is also an orbital for h. 

If g and h are elements of PL (I) and there is an interval A = (a,b) C I so that both g 
and h have A as an orbital, then we will say that g and h share the orbital A. 

3.1 Conjugation and Transition Chains 

All statements in this section will be either fairly standard and given without proof, or are 
proven (or are immediate from proofs) in [1]. First, we will give some of the standard facts. 

Let g, h G PL (I) and let k = g h = h~ x gh. Suppose that @ g = {Ai}™ =1 are the n orbitals 
of g in left to right order, where n G N and i G {1,2,. . . , n}. Define 

A* = {x G I\xh~ l 6 A,} = Aih 

for all i G {1,2,.. . ,n}. 

Lemma 3.2 o k = o g = n and collection {A*}™ =1 is the ordered set of orbitals of g h in left 
to right order. 

In the setting of the above lemma, we will say that the Ajh are the induced orbitals of 
k from g by the action of h. We might also say that the orbitals of k are induced from the 
orbitals of g by the action of h. 

The following is worth pointing out: 

Remark 3.3 Suppose g, h G PL Q (I) and f = gh. If b is a breakpoint of f then b is a 
breakpoint of g or bg is a breakpoint of h. 
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Finally, our last well known fact. 

Lemma 3.4 If H < PL (I) and A = (a, b) is an orbital for H , then given any points c, 
d G A, with c < d, there is an element g G H so that eg > d. 

For the rest of the section, we give definitions and basic statements introduced in [1]. 

The following definiton is a special case of a more general definition. In this paper, we 
will only need objects of the more restricted type. Let A = (a, b) and B = (c, d) be two 
intervals contained in J, and let a, (3 G G for some subgroup G < PL (I) so that the set 
^ = {(A, a), (B,(3)} is a set of signed orbitals for G. We will say ^ is a transition chain 
of length two for G if a < c < b < d. The existence of a transition chains of length two in 
a group allows the creation of complex dynamics in the group action on the unit interval, 
as one can repeatedly act on the interval with one element to move a point near to an edge 
of an element orbital, and then use the "next" element to move the point out of its initial 
element orbital. 

3.2 Notes on Towers and Orbitals 

In order to finish the proofs of the main theorems of this paper, we will need a deeper 
understanding of towers. Recall that a tower T is a set of signed orbitals satisfying the 
following two conditions: 

1. T is a chain in the poset of signed orbitals associated with PL Q (I), and 

2. for any orbital A G Or, T has exactly one element of the form (A,g). 

We will refine this definition, following the related section 2.3 in [1]. 

The notions of depth of groups and height of towers can be extended to other objects. 

Given a group G < PL a (I), and an open interval A =C /, we will define the depth of 
A in G to be the supremum of the heights of the finite towers which have their smallest 
element having the form (A, h) for some element h G G. In particular, if A is not an orbital 
for an element of G, then the depth of A will be zero. Symmetrically, we define the height 
of A in G to be the supremum of the heights of the finite towers which have their largest 
element having the form (A, h) for some element h G G. 

Towers, as defined, are easy to find, but can be difficult to work with. For an arbitrary 
tower T, there are no guarantees about how other orbitals of signatures of the elements of 
T cooperate with the orbitals of the tower. We say a tower T is an exemplary tower if the 
following two additional properties hold: 

1. Whenever {A,g), (B, h) G T then (A, g) < (B, h) implies the orbitals of g are disjoint 
from the set of ends of the orbital B. 

2. Whenever (A,g), (B,h) G T then (A, g) < (B,h) implies no orbital of g in B shares 
an end with B. 
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3.3 Thompson's group F and balanced subgroups of PL (I) 
Brin showed in [2] the following theorem: 

Theorem 3.5 (Ubiquitous F) // a group H < PL Q (I) has an orbital A so that some 
element h G H realizes one end of A, but not the other, then H will contain a subgroup 
isomorphic to Thompson's group F. 

We will say that an orbital A of a group H < PL a (I) is imbalanced if some element 
h G H realizes one end of A, but not the other, and we will say A is balanced if whenever 
an element h G H realizes one end of A, then h also realizes the other end of A (note that 
h might do this with two distinct orbitals). Extrapolating, given a group H < PL (I), we 
will say that H is balanced if given any subgroup G < H, and any orbital A of G, every 
element of G which realizes one end of A also realizes the other end of A. Informally, H has 
no subgroup G which has an orbital that is "heavy" on one side. In the case where H has a 
subgroup G with an imbalanced orbital, then we will say that H is imbalanced. 

Remark 3.6 If H < PL Q (I) and H is imbalanced, then H has a subgroup isomorphic to 
Thompson's group F. 

Since F' is a non-abelian simple group ([10], Theorem 4.3), F is not solvable. Thus 
imbalanced groups are not solvable. 

The dynamics of balanced groups are much easier to understand than those of imbalanced 
groups. One indicator of this is that imbalanced groups admit transition chains of length 
two, and groups which admit transition chains of length two admit infinite towers. 

The following lemma sums up what we have learned, from a utilitarian perspective. It is 
an easy consequence of the results in [1]. 

Lemma 3.7 If G is a solvable subgroup of PL a (I) then 

1. G is balanced, 

2. G does not admit transition chains of length two, and 

3. all towers for G are exemplary. 

3.3.1 A useful homomorphism 

The homomorphism in this section was known to Brin and Squier during the research that 
led to the paper [6]. 

Let us suppose that H < PL Q (I) and A = (a, b) is an orbital of H. To simplify the 
arguments for now, let us suppose that A is the only orbital of H. We can define a map 
: H — ■> R x R defined by h i— > {h a , hb) where h a = ln(h' + (x)) and h b = ln(h'_(x)). Ie., we 
take the logs of the slopes of h at the ends of A. Since h is a piecewise-linear orientation- 
preserving homeomorphism of /, we see that the derivatives exist and are positive, and so 
is well defined for all h G H. If h does not realize a (resp. b) then we see that h behaves as 
the identity near a (b) in A, and so h a = ln(l) = (hb = 0). If h,g G H then hg<p = h<p + g<p 
in R x R by the chain rule. In particular, we see the following remark: 
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Remark 3.8 <f> is a homomorphism of groups. 

Now the image of <fi is quite interesting, it carries a small amount of the complexity of 
H, but still enough to allow us to find out if A is an imbalanced orbital. The following 
straightforward lemma is left to the reader. 

Lemma 3.9 The orbital A is imbalanced if and only if Im((p) contains an element of the 
form (a, 0) or (0, a) where q^O. 

This next technical lemma will help with the lemma that follows it: 

Technical Lemma 3.10 Suppose H < PL (I), H has an orbital A = (a,b), and that H 
has a sequence of elements (g n )^L in H which satisfies the properties below. 

1. For each ieN, the lead slope of g i+1 in A is less than the lead slope of g { in A. 

2. Given any real number q > 1, there is an i G N so that the lead slope of gi in A is p 
where 1 < p < q. 

Then there is c G (a, b) so that given any real number s > 1, H has an element a which 
has an affine component T containing (a, c), and with slope r onT where 1 < r < s. 

pf: 

To simplify the language of this argument, we will restrict our attention to the orbital A, 
treating it as the domain of the elements of H, so that the phrase "The first affine component 
of [h G H]" will really mean the open interval (a,u) where h has an affine component of 
the form (v, u) where v < a < u. We will also refer to this as the "leading (or lead) affine 
component of h" . Similarly, we will refer to the slope of h on its leading affine component 
as the "lead slope of h." 

Note that the second condition on (g n )%L implies that every element of (g n )™ =0 has lead 
slope greater than one. 

For each iGN, let (a, bi) be the first affine component of gi, and let Sj represent the lead 
slope of gi. 

We are now in a position to define a new sequence of functions (hi)°Z which satisfy the 
following conditions: 

1. For each i G N, the lead slope of hi is Sj. 

2. For each % G N, the leading affine component of hi contains (a, b ). 

Given such a sequence (/ij)~ anc ^ s > 1> the hypothesies on the gi show that there will 
be an iV G N so that for all n > N we will have that s > s n > 1. If we further set c = b , 
then for all n G N, h n will have leading affine component containing (a,c), so we will have 
finished the proof of the lemma. 

For each % G N, define rii to be the smallest non-negative integer so that b^g^ < bi, 
and define hi = g^gig^ 1 ■ Since go moves points to the right on its first affine component, 
rii is well defined, and therefore hi is well defined. We now check that hi satisfies the two 
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conditions, for each %. Firstly, we observe that the lead slope of each hi is the product of 
the lead slopes of the elements of the product ^"'fl'ifl'oS which is (^)™ i SjSo I = Sj. Secondly, 
by Remark 3.3, we know that if x G (a, b) is a breakpoint of the product go~ ni gigo\ then 
the image of x under application of some initial partial product (possibly empty) must be 
a breakpoint of the next term of the overall product. However, the first breakpoint of g 
is do = b g > bo, and g^ 1 moves points left in its first affine component so if x G (a, bo), 
then xg^ k < do for all non-negative integers k. In particular, if x G (a, bo), then x is in the 
first affine component of g§ ni for any j e N. Given an % G N, the first breakpoint of gi in 
A is bi, but rii was chosen so that bogo~ ni < bi, so if x G (a, bo), then the image of x under 
g^ ni is in the first affine component of gi, in particular, (a, 60) is contained in the first affine 
component of g~ ni gi. Finally, the first breakpoint of g r Q 11 is the image of b under g nt+1 , but 
bo9o Ui 9o > b go Ui gi because the leading slope of gi is less or equal to the leading slope of go- 
In particular, the whole interval (a, 60) is in the first affine component of hi. o 

The following lemma expresses the main point of the section, as it will enable us to find 
the remarkable "controllers" ; elements that control the global behavior of a balanced group 
on its orbitals. 

Lemma 3.11 Suppose H is a balanced group with single orbital A = (a,b), and <fi is the 
log-slope homomorphism defined before, then <fi(H) = Z or (f>(H) is trivial in R x R. 

pf: Let if be a balanced subgroup of PL Q (I). Each element of H either realizes both ends 
of A, or neither. In particular, the group homomorphism p\ : Rx R — > R which is projection 
on the first factor has the property that ker(pi) n Im{4>) = {(0,0)}, the trivial subgroup 
of R x R. This implies that the image of in R x R is isomorphic to the group Hi < R 
obtained by considering only the first factors of elements of Im((f)). If no element realizes 
the ends of A, then Hi = {0}, the trivial (additive) group, and we are done. Therefore, let 
us suppose instead that some elements in H realize the left end of A (and therefore also the 
right) so that Hi cannot be the trivial subgroup of R. 

If Hi is discrete in R then Hi is either trivial, or isomorphic to Z, but by assumption, 
Hi is not the trivial group, hence in this case Hi = Z. Hence, we shall suppose that Hi is 
not discrete in R. In this case, by taking the difference of two elements in the image which 
are very near each other, we see that we can find an element of Hi which is as close to zero 
as we like. This implies there are elements of H whose leading slopes are as close to one as 
we like, without actually being one. If h is an element with leading slope s ^ 1, then one of 
h or h^ 1 has slope greater than one, since the leading slope of h is s, but the leading slope of 
h^ 1 is 1/s (note that s cannot be zero, since no element of PL a (I) has an affine component 
with slope zero). 

Now suppose that H is abelian. By a result of Brin and Squier in [6], if two elements 
in PL a (I) commute and share a common orbital W, then there is an element w G PL (I) 
which behaves as a the identity off of W and is a common root of the initial two elements 
over W . If two elements have non-disjoint support and commute, it is easy to see that the 
intersections of their supports actually is a set of commonly shared orbitals. Now, let h be 
some element of H with leading slope s > 1. For each positive integer n, let g n be an element 
of H with leading slope s' n where 1 < s' n < lt ^. Now for each g n , the pair h and g n has a 
common root h n (on their leading orbital), but infinitely many of the roots h n have pairwise 
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distinct leading slopes, since these slopes are always less than or equal to the slopes of the 
g n , and in particular, h must then have infinitely many distinct roots in H on its leading 
orbital. By another result in [6], no element of PL Q (I) has infinitely many distinct roots, so 
we must conclude that H is not abelian. 

Note that by the details of the previous paragraph, it is easy to construct a countably 
infinite sequence of elements (g n )^ =1 in H which satisfies the properties below: 

1. For each % G N, the lead slope of g i+1 is less than the lead slope of <?j. 

2. Given any real number r > 1, there is an % G N so that the lead slope of gi is s where 
1 < s < r. 

3. given i, j G N, we will have [gi, gj] = 1 implies % = j. 

Therefore, by Lemma 3.10 there is c G (a, b) and elements of H with lead slopes that are 
greater than but arbitrarily close to one, and whose leading affine components contain (a, c). 

Let / and g be two elements of H with h = [f,g] ^ 1. The fixed set of h in I is 
disconnected, and contains two components of the form [0, u'\ and [v', 1] for some numbers 
u', v' G (a, b). In particular, inf (Supp(/i)) = u' and sup(Supp(/i)) = v' . 

By Lemma 3.4 there is a G H so that v'a < c, so that j = h a has all of its orbitals inside 
(a, c). Let u = inf(Supp(j)) and v = sup(Supp(j)). In particular, v < c. 

We will now perturb j slightly via a conjugation which will move the orbitals of j to the 
right by a distance less than L, so that j and the new element together will generate a group 
with an imbalanced orbital. 

Suppose L > is smaller than two particular lengths. The first length is the length of the 
second component of the fixed set of j in A which has non-zero length (note, this component 
might just be [v, b), if j has only two such), and the second length is the length of the first 
orbital of j. 

Choose an element f3 G H whose leading affine component in A contains (a, c) and whose 
lead slope is greater than one, but so near one that no point in (a, c) will move to the right 
a distance greater than L. Now the elements j and j 13 will generate a group G with leading 
orbital (u, w) where j realizes u and possibly w (if the right ends of the appropriate orbitals 
of j and j 13 are aligned), while will achieve w but not u. To see this, note that the left 
end of the first orbital of j 13 is in the first orbital of j, so that u is the left end of the leading 
orbital of G, and only j realizes it. Meanwhile, the right end of the first orbital of j 13 is to 
the right of the right end of the first orbital of j, so that the leading orbital of j 13 contains 
the right end of the leading orbital of j. As we progress to the right, if the solitary fixed 
point sets of j and j 13 align before we reach the second component of the fixed set of j in A 
with non-zero length, then the right end of the first orbital of G will be achieved by both j 
and j 13 . Otherwise, the first orbital of G will extend rightward into the interior of the second 
fixed set of j with a non-empty interior, so that the right end of this orbital of G will be 
realized only by j 13 . In all cases, G will be imbalanced, and hence H will also be imbalanced. 
This contradicts the hypothesies of the lemma, and so we see that Hi must be discrete in 
R, and therefore the image of is isomorphic to Z or the trivial group in R x R. o 

The kernal of the homomorphism is naturally very important as well, it is the subgroup 
of H which consists of elements which are the identity near the ends of A. Typically, we will 

o 

refer to this normal subgroup as H . 
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3.3.2 Controllers 



A consequence of section 3.3.1 is that the structure of a balanced group with one orbital is 
very special. In this section we will explore this idea further. 

Lemma 3.12 (Balanced Generator Existence) Suppose that H is a balanced subgroup 
of PL a (I) with single orbital A, that there is some element in H which realizes an end of A, 

o 

and that H is the subgroup of H which consists of all elements in H which are the identity 
near the ends of A. Then there is an element g of H so that H = (^(g) , H"j, where g realizes 
both ends of A. 

pf: 

Let be the set of elements of H which realize both ends of A. By our assumptions, 

Ta is not empty. Now observe that H = (^(Ta) , H^- 

By lemma 3.11 the image (f>(H) is infinite cyclic in R x R. Let 7 be a generator of the 
image of 0. Let g be an element of H so that g<p = 7. We observe that since 7 is non-trivial 
in both components, g realizes both ends of A. Since 7 generates the image of 0, if g G Ta, 

then g<fi = g k (p for some k G Z. Hence, g~ k • g G H. This now implies that T A C (^g, H^, so 

that (g,H} = (r A ,H}=H. o 

We will call any element c of a balanced group H with one orbital A, which satisfies the 
rule H — ^(c) , H^, a controller of H. A controller of H is clearly a special element. 

Given a controller c of a balanced group H with one orbital A, we can write any element 
h of H uniquely in the form c k ■ g, where k is some integer, and g G H. We will call this the 
c-form of h. 

We will say that a controller c of the group H is consistent if and only if its image 
(a, j3) = c(p satisfies the property that sign(a) = —sign{(5). Otherwise we will say the 
controller is inconsistent. The idea behind this definition is that a one orbital controller 
should be consistent, since it is either moving points to the right everywhere on its support, 
or it is moving points to the left everywhere on its support. An inconsistent controller must 
have a fixed point set, and has at least one orbital where the controller moves points to 
the right, and one orbital where the controller moves points to the left. It turns out that a 
consistent controller actually is a one-orbital element of H . 

Lemma 3.13 Suppose H is a balanced subgroup of PL (I) and H has unique orbital A. 
Further suppose that H has a consistent controller c, then c realizes A. 

pf: 

Since c and c" 1 are both controllers, and either both satisfy or both fail the conclusion 
of the statement of the lemma, we will assume c moves points to the right on its orbitals 
near the ends of A. Suppose c has a non-trivial fixed set K in A. K is closed and bounded 
and hence compact. Let u — inf K and v = supK, so that (a,u) is the first orbital of c 
and (v, b) is the last orbital of c. Now there are points x G (a, u), and y' G (v, b) so that we 
have a<x<u<v<y'<b. By Lemma 3.4 there is an element g G H so that xg > y'. 
Writing g in its c-form, we have that g = c k g for some integer k and element g G H. In 
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particular, the element h = gc~ k is trivial near the ends of A, but satisfies xh = y > v. The 
element h therefore has an orbital D = (r, s) which spans the fixed set K of c. Suppose 
e = inf (Supp(/i)), so that a < e < r. By Lemma 3.1 there is a positive integer N\ so that 
for any integer n\ > Ni we will have r < ec ni < u. Suppose / = sup(Supp(/i)), so that 
s < f < b. By Lemma 3.1 there is a positive integer N 2 so that for any integer n 2 > N 2 
we will have / < sc n2 < b. Let n = max(iV 1 , jV 2 ), then, the element j = has its first 
orbital starting at some interior point of (r, s), and its orbital induced from (r, s) has right 
end t which is strictly to the right of /. In particular the group Hi = (j, h) has an orbital 
B = (r,t), where we note that t > s by construction. Now, h realizes the left end of B in 
B, but not the right, hence Hi, and therefore H, is imbalanced. But this contradicts our 
assumptions, therefore c must have orbital A. o 
The following corollary is left to the reader. 

Corollary 3.14 Suppose H is a balanced subgroup of PL Q (I) and H has a unique orbital 
A = (a,b). 

1. If H has a consistent controller, c, then any element g of H which realizes both ends 
of A actually realizes A. 

2. If H has an inconsistent controller c, then no element of H realizes A. 

Suppose that we know that A is an orbital of a subgroup H < PL (I). Let H \ be the set 
of elements of PL a (I) each of which is equal to the restriction of some element of H on the 
orbital A, and behaves as the identity off of A. Ha is trivially a group with unique orbital 
A, and is a quotient of H. We will call Ha the projection of H on A. 

We will now generalize our language somewhat. Let H be a subgroup of PL (I) with 
an orbital A, and let Ha be the projection of H on A. Ha has a controller c for A. Let 
p : H — > Ha be the projection homomorphism on the orbital A. Let 

T = {c G H | cp is a controller for H A on A} . 

We will call any element of T a controller of H on A. Again, given an element c G H which 
is a controller of H on A, we can write elements of H in a unique c-form. I.e., if g G H , and 
c is a controller for H on A, then there is an integer k so that g = c k g, where g will not 
realize either end of A. 

4 Connecting the Two Algebraic Descriptions 

In this section, we will complete the proofs of our two main theorems by introducing a new 
geometric technique. Our technique allows us to embed a solvable group of derived length 
n in PL (I) into a more tractible group in PL (I) with derived length n. 

4.1 Technical Preliminaries 

The next lemma is a technical lemma that we will use in completing our proof of Theorem 
1.1. 
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Lemma 4.1 If G is a solvable subgroup of PL Q (I) with derived length n, generated by a 
collection V of elements of PL (I) which each admit exactly one orbital, and where no gen- 
erator can be conjugated by an element of G to share an orbital with a different generator, 
then G is isomorphic to a group in the class {1}V with derived length n. 

pf: Before getting into the main body of the proof, note that the hypothesies imply the 
main points of Lemma 3.7, namely, that G is balanced and admits no transition chains of 
length two. Further, the hypothesies further imply that each generator is the only generator 
with that orbital, and that no element orbital is a union of element orbitals that do not 
realize the original orbital. 

We now enter the main body of the proof. We will proceed by induction on n. 

If n = then G is the trivial group, and G G {1}V. If n — 1 then G is abelian, and in 
particular, there can be at most countably many generators in T, all of which have disjoint 
support, so that G is isomorphic with a countable (or finite) direct sum of Z factors, so 
Ge{l}V. 

Now let us suppose that n > 1 and that the statement of the lemma is correct for any 
such solvable group with derived length n — 1. Let X represent the generators in V whose 
orbitals are all depth 2 in G or deeper. Let Y be the set of elements in V whose orbitals 
have depth 1. We note in passing that the cardinality of Y is at most countably infinite, and 
that the collection of orbitals of the elements of Y actually form the orbitals of the group 
G. We will assume that all of the elements in Y move points to the right on their orbitals. 
We can partition the elements in X into sets P y , where the y index runs over the elements 
in Y, and where an element of X is in P y if and only if that element's orbital is contained 
inside the orbital of y. Given y e Y, if P y is empty, then define H y = (y). Otherwise, let 
7 G P y , and suppose that 7 has smallest depth possible for the elements in P y , and that 7 
has orbital A = (a, b). y has a fundamental domain D y = [a, ay), and each element of P y 
may be conjugated by some power of y so that the resultant element's orbital lies in the 
fundamental domain D y (if some element, f3, conjugates to contain a in its orbital, then 
either that conjugate has that its orbital fully contains the orbital A, which is impossible by 
our choice of 7 as having a minimal depth orbital of the orbitals of all the elements in P y , or 
the signed orbitals of 7 and of the conjugate of f3 form a transition chain of length two, which 
is impossible since G is solvable). We can now replace P y by the conjugates of the original 
P y found above so each element of P y has its orbital in \a,a y ), and the group generated by 
the new P y with y will be identical to the group generated by the old P y with y. However, 
now that all of the elements of P y have supports in the same fundamental domain of y, we 
have that H y = {P y , y) is isomorphic to K y I 7a, where K y = (P y ). But K y is a solvable group 
of precisely the type mentioned in the hypothesies of the lemma, with derived length k less 
than n, so that K y is isomorphic to a group in {1}P with derived length k < n. Therefore, 
Hy is isomorphic to a group in {1}V (being the result of a group in {1}V being wreathed 
with a Z factor on the right) with derived length k + 1 < n. This argument holds for every 
y in Y, so G = (& yeY H y , where all of the groups in this countable direct sum have derived 
length less than or equal to n (and at least one of them has derived length n). In particular, 
we see that G is isomorphic to a group in {1}V with derived length n. o 
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4.2 The Split Group 



One new tool for technical analysis of a subgroup G of PL a (I) is the split group of G. It 
is motivated by the hypothesies of Lemma 4.1. We define the split group of a subgroup of 
PL (I) below. 

Let P s represent the set of subgroups of PL Q (I). We define a function S : P s — > P s . Given 
a group Cr which is a subgroup of PL a (I), fix the notation T G to represent the maximal set 
of one-orbital elements of PL (I) such that if 7 G T G , then 7 is identical to an element g G G 
over 7's orbital. Define S by the rule that S(G) = (T G ) (if G is the trivial group, define 
S(G) = G). Given a group G G P s , we will call the group S(G) the sp/i£ group of G. Note 
that G < S(G). In this section, we will analyze further properties of the split group S(G), 
in the case that G is solvable. 

Throughout the remainder of the section, given a group G, and any a G T G , let A a 
always denote the orbital of a. Below, we mention some further basic facts relevant to the 
analysis of the split group of a group, some using the notation just established. We leave 
the proofs to the reader. 

Remark 4.2 Suppose G is a solvable subgroup of PL (I), then 

1. The depth of any signed orbital of G is a positive integer. 

2. If A = (a, b) C I, and both g, h G G have orbital A, then the depths of the signed 
orbitals (A, g) and (A, h) of G are the same. 

3. If (A, g) is a signed orbital of G with depth k, and h G G, then {Ah, g h ) is a signed 
orbital of G with depth k. 

4- If ol, (5 G T G and the orbital of a is contained in the orbital of (3, then a 13 is in T G . 

5. If a, f3 G T G; then {(A a , a), (Ap, (3)} is not a transition chain of length two for S(G). 

Note that in the case where G is solvable, the first and second points above allow us to 
define a G-depth for elements in r G . Namely, if 7 G T G and the orbital of 7 is A, then there 
is a positive integer k so that all signed orbitals of the form (A, h) for G (in particular, this 
includes all of the signed orbitals where the element h agrees with 7 over A) have depth k, 
so we can say 7 has G-depth k. 

The following lemma follows easily from the definition above, and points 4 and 5 of the 
previous remark. It provides us with something like a normal form for writing elements of 
S(G) in terms of the generators in T G - 

Technical Lemma 4.3 Suppose G is a solvable subgroup of PL a (I) and h G S(G), then 
given a product decomposition h = T\Ti - - -r^ so that each 7* is an element of T G for each 
positive integer i < k, then there is a product decompostion h = 6i6 2 • • • k with each 6i G r G , 
so that whenever r and s are positive integers so that r < s < k, we have the G-depth of 9 S 
is greater than or equal to the G-depth of 9 r . 
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We will show that if h G S(G), and h = ct\Ci2 with aii, «2 £ T^, then we can write 
/i = ^1^2 with #1 and #2 £ Tg an d with the G-depth of 62 greater than or equal to the 
G-depth of 61, and with the set of G-depths of the 0j's the same as the set of G-depths of 
the aj's. We then will have our lemma by re- writing longer products, improving the product 
locally on adjacent pairs of length two until there are no more improvements to be made. 

Let us assume the G-depth of ol\ is greater than the G-depth of a 2 , as the other cases are 
trivial. In this case let Q\ = a 2 and let 62 = a" 2 . If a 2 and ct\ have orbitals that intersect, 
then point 5 from Remark 4.2 and the definition of G-depth guarantee that the orbital of 
cki is contained in the orbital of a 2 , and then point 4 of Remark 4.2 gives us that 9 2 G Ta- 
in the case that the orbitals of ct\ and a 2 are disjoint, then 9 2 = ot\ € T G , so in all cases 61 
and 62 G r<3. Now we can afford the cost of pushing a 2 past a\. 

h = a±a 2 = ol 2 • a.2 X oi\a2 = 61-62 

Note that the G-depth of 6\ is the G-depth of 0:2 and the G-depth of 62 is the G-depth 
of «i (by a variant of point three from Remark 4.2). 

o 

We will need one more technical lemma before we can come to some meaningful conclu- 
sions about the split group of a solvable group G. 

Technical Lemma 4.4 Suppose G is a solvable subgroup of PL (I). If a 2 , ■ ■ ■ , is 

a collection of elements of T G for some integer k, and for each integer j with 2 < j < k we 
have that A aj C A ai , then the product = ai«2 • • -otk will have support A ai . 

pf: 

Call a finite product of elements of Tq a first orbital dominant product if the closure of 
each orbital of the later terms in the product is contained in the orbital of the first term of 
the product. 

It is immediate that the support of a first orbital dominant product is contained in the 
orbital of the first element of the product. We will now show that such a product admits no 
fixed points in the orbital of the first element of the product. 

Let us suppose first that k is the smallest integer so that a first orbital dominant product 
of k elements of To has a fixed point in the orbital of the first element of the product, and 
let a.ia.2 ■ ■ - ctk be such a product. We will derive a contradiction, and therefore we will be 
able to conclude that any first orbital dominant product will have the whole of the orbital 
of the first element in the product as its support. 

We note in passing that k > 1. 

By reference to Technical Lemma 4.3, we assume (without risking the first orbital domi- 
nant nature of the product) that if % < j are integers with 1 < % < j < k then the G-depth 
of aj is less than or equal to the G-depth of otj. Let us build some notation for subproducts 
of our newly re-arranged ccj's. Given any integers i and j so that 1 < i < j < k let r it j 
represent the product c^ai+i • • - oij. 

If x G A ai so that XTi t k = x, then since x is not a fixed point of Ti^-i we see that 
x G A ak . Since the fixed set of a product of elements of PL a (I) is closed, let us further 
assume that x is the infimum of the points in A ai that are fixed by Ti^. Denote x by yo, 
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and further, let yj = VqTij for each integer j with 1 < j < k, so that, for example, y k = x. If 
there is a positive integer j < k with yj = yj-\ then the product a±a 2 ■ ■ ■ aj^iaj + iaj +2 ■ ■ • cx k 
will also have fixed point x, contradicting the minimality of k, so we see that for each positive 
integer j with j < k, yj-i 7^ yj- It is immediate from the last condition that for any j with 
< j < k, yj G A aj+1 . The previous sentence implies that for each i with 1 < i < k we have 
A a . +1 fl A a . 0. Therefore, A a . +1 C A a . since the G-depths of the ctj are non-decreasing and 
G admits no transition chains of length two. 

By the definition of Tq, for each integer % with 1 < % < k there are elements g -i E G with 
CKj behaving like ^ over A Qj . We observe that the product g = g±g 2 ■ ■ ■ g k will also fix x, since 
yi-i G A ai for all integer i with 1 < % < k. Denote by a k the left hand endpoint of A k . We 
will show that a k g 7^ a k , implying that g has an orbital containing the left end of the orbital 
A ak of g k . 

We observe immediately that (a k ,x) C A olk _ 1 . Define b k = a k and inductively define, 
for each integer j with < j < k the sets (bj,yj) = {bj +1 ,yj + i)a~+ v Since (bj,yj) C A aj+1 
for all j G N with j < k, we see that g agrees with r 1}k over (b Q ,y ), and therefore by the 
continuity of g and r l fc , these two maps agree over [b , y }. But y — x i where g is fixed, while 
^o r i,fe — Since T ijk is not fixed at b (this follows from the facts that k > 1 and A,- C Ai, 
for j G N with 2 < j < k), g moves a k . In particular, g has an orbital B containing a k but 
not x, so that {(£>, g), g fe )} is a transition chain of length two for G, which contradicts 
the solvability of G. 
o 

We are now in a position to analyze the depth of the split group of a solvable group G. 

Lemma 4.5 Suppose G is a solvable subgroup of PL (I) that has derived length u for some 
u G N. If (A,h) is a signed orbital of S(G), then there is g G G so that (A,g) is a signed 
orbital of G. 

pf: 

If u = there is nothing to prove, so let us assume that u > 0, so that S(G) is not the 
trivial group. In particular, we assume that S(G) has some associated signed orbitals. 

Suppose (A, h) is a signed orbital of S(G), and let h = aia 2 a k for some positive 

integer k, where each ctj is in Tq. In this argument, we will give an algorithm that steadily 
improves h and the product expression for h (always preserving the fact that h has orbital 
A). After each improvement, we will assume the product is re-indexed as in the product 
above, so that, for instance, k will always refer to the length of the current product. At some 
point, we will see that G has an element with orbital A. 

Our algorithm begins in the next paragraph. At some points we improve the product 
definition of h, and we then begin the algorithm again. This could easily lead to infinite 
loops in our algorithm. After the algorithm is fully specified, we will argue that the direction 
to restart the algorithm, given in the algorithm's final paragraph, avoids the creation of such 
an infinite loop. We will leave the argument for termination of the algorithm for each of the 
previous directions to re-start to the reader. 

Algorithm Initiation 

I. Assurance that k is large. 
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If k = 1 then A ai = A and G has an element g which behaves as a i on A. Therefore 
let us assume that k > 1. 

2. G-depth ordering, and some notation. 

By Technical Lemma 4.3 we can assume that the product decomposition for h has the 
property that if r and s are positive integers so that r < s < k, then the G-depth of 
the orbital of a s is greater than or equal to the G-depth of a r . 

Given integers i and j with 1 < i < j < k set = aia i+ i • • -cxj, so that h = r ljfc . 

3. A c A ai . 

Suppose A ai is disjoint from A. In this case r 2) fc must have orbital A. Replace h by 
T2,fc, and start the algorithm again using the one-shorter product description of the 
new h, re-indexed. We can assume from here out that A n A ai ^ 0. We will refer to 
A ai , as determined at this stage, to be the leading orbital of the product. 

It is immediate from the definition of G-depth that if r, s are integers so that 1 < r < 
s < k then either A as C A ar or these two element orbitals are disjoint (recall point 5 
of Remark 4.2). 

We can strengthen the result of the paragraph two paragraphs back by noting that if 
A is not contained in A ai , then some end e of A ai must be in A. In this case e is 
moved by one of the for an integer i with 2 < i < k. This last is impossible by the 
previous paragraph, therefore A C A ai . 

4. Forcing A a . C A Q1 for 1 < i < k. 

Now, for any integer % with 2 < i < k, the orbital A a . must either be contained in A ai 
or must be disjoint from A ai . In particular, if we set Cj = Ar±j for each integer j with 
< j < k, we see that for each such j, Cj C A ai . But this implies that we can drop 
any ctj from the product producing h, if that aj has support disjoint from A ai , and 
the resulting product will still act as h over A. If there are any such j, let us drop the 
corresponding ccj from the product, re-index, and begin the algorithm again (to catch 
the case that the resulting product has length one, for instance). If there are no such 
j, then we see that for each integer j with 2 < j < k we must have A ctj C A ai . 

5. Finding how many of the A a% are equal to A ai . 

For each integer i with 1 < i < k note that there is an element g t e G so that 
behaves as a« over the interval 

Suppose that for some integer % in 2 < i < A; we have that A Qi shares an end with A ai . 
Since G is balanced, either A Qi = A ai or ^ has at least two orbitals contained in A ai , 
one sharing one end of A ai , and the other sharing the other end of A ai . It is easy in 
the second case to show that G admits transition chains of length two. In particular, 
we can now assume that for any integer % where 2 < i < k, the orbital A a . either equals 
A ai or has closure contained in A ai . 

By the fact that the G-depth of the elements «j is non- decreasing in i, we see that there 
is an integer s with 1 < s < k so that for all integers 1 < r < s we have A ar = A ai 
while for all integers t with s < t < k we see that A at C A ai . 
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If s — 1, Technical Lemma 4.4 assures us that A = A\. In this case, g\ has orbital A 
and we are finished. Therefore, let us assume that s > 1, so that A ai = A a , 2 . 

6. Collapsing the product a\a 2 over A ai . 

If Ti t 2 is the identity, then r^k behaves as h over A. In this case, remove a± and a 2 
from the product, re-index, and begin the algorithm again. If r 12 is not the identity, 
continue below. 

Let {B 1 , B 2 , . . . , B m } be the orbitals of r 12 . These orbitals are all contained in A ai . 
Note that t± j2 behaves as an element of G over A\. In particular, there are elements 
f3i G Tg for each integer 1 < % < m so that j3i behaves as T\ t2 over Bi. 

Let T = {i G N | 1 < i < m, Bi fl A ^ 0}. Form the product uj = (Ylier A) a 3 Q; 4 ' ' • a k, 
which is a product of elements of Tq which behaves as h over A, but has fewer elements 
in the product with orbital A ai . Begin the algorithm again using the product definition 
of uj to define the new a iy indexed appropriately. 

Algorithm Termination 

We will now argue that the algorithm given above terminates, in terms of the final 
paragraph's re-direction to repeat the algorithm. The previous re-directions cannot create 
an infinite loop for straightforward reasons which we leave to the reader. 

The final paragraph of the algorithm either decreases the number of elements in the 
product which have orbital equal to the leading orbital of the product (which can only 
happen a finite number of times for any particular leading orbital, bounded by s — 1 for 
the initial s of that leading orbital), or it will decrease the size of the leading orbital. If 
the algorithm decreases the size of the leading orbital u times then G will admit a tower of 
height u + 1, which is impossible as G has derived length u. 

The previous paragraph implies that the algorithm must terminate before the steps in 
the final paragraph of the algorithm description decrease the size of the leading orbital for 
the li'th time, which means that it will have found an element of G with orbital A. 
o 

Corollary 4.6 Suppose G is a subgroup of PL Q (I). The derived length of G equals the 
derived length of S{G). 

pf: 

If G is solvable then Lemma 4.5 applies; given any tower T of S(G) we can find a tower 
with the same orbitals for G. Hence, the derived length of S(G) is less than or equal to the 
derived length of G. But since G < S(G) we see that the derived length of G is automatically 
less than or equal to the derived length of S(G). In particular, if G is solvable, these derived 
lengths are equal. 

If G is non-solvable, then both G and S(G) have towers of arbitrary height, so that both 
groups are unsolvable. 

o 
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4.3 Split Groups and jtft 

The following lemma, and its corollary, complete our proof of both Lemma 2.3 and Theorem 
1.1. Note that the corollary is simply a restatement of Lemma 1.3. 

Lemma 4.7 If G is a solvable subgroup of PL (I), then S(G) is isomorphic to a group in 
{1}V. 

pf: 

Suppose that n G N and that G is a solvable subgroup of PL Q (I) with derived length n. 
By Corollary 4.6 we know that the derived length of S(G) is also n. By Lemma 3.7 we see 
that G admits no transition chains of length 2. 

Let X 1 represent the set of signed orbitals of H with depth 1. For each orbital A in Ox 1 , 
there is a non-empty set of controllers of H for A in the set V . Let <p\ : Ox 1 T represent 
a function that associates to each orbital in Ox 1 a controller of H for that orbital which 
moves points to the right on the orbital. Let Y\ = Ox^i be the image of <p\. We note that 
each pair of elements in Y\ have disjoint support, and trivially, that no element of Y\ can be 
conjugated by an element of H to share an orbital with a different element of Y 1 . Now, by 
the definition of controller, Y x consists of a set of generators in T sufficient so that the set 
F 1 = Y 1 U (T\S Xl ) generates H. 

For each y 6^, let A\ represent the orbital of y. We may partition the elements of ri 
into sets Pf indexed by the set Y\ so that 7 e Pf if the orbital of 7 is contained in A\. Now 
let X\ represent the set of signed orbitals of elements in Pf with depth two in H. If X 2 is 
not empty, let (A 2 ,j 2 ) be an element in X 2 , and let a y be the left end of the orbital A\. 
Since the orbitals of elements of H are always orbitals of G by Lemma 4.5, we see that H 
admits no transition chains of length two. In particular, we can use y to conjugate every 
signed orbital of X\ into the fundamental domain [a y ,a y y) to produce the set D\ of signed 
orbitals. Likewise, we can conjugate every signed orbital in Pf of depth greater than two 
into the fundamental domain as well, producing the set Tf. The collections of conjugates in 
the fundamental domain have nice properties: 

1. If two elements of D 2 have orbitals that non-trivially intersect each other, then they 
actually have identical orbitals. 

2. H A y = (y, S D y, S T v). 

Let 0| : Od% ~ ¥ be a function that picks for each orbital of depth two in D v a 
controller that moves points to the right for that orbital as before. Let Y 2 be the union 
of all the images of the functions 0| across the Y index set, so that we have now picked a 
controller that moves points to the right on its orbital for every conjugacy class of depth 
two orbitals of H (note that a conjugate of a controller is also a controller), so that if 
r 2 = (T^UyeySxy)) U Y 2 then H = (T 2 ). 

In a like fashion we can inductively proceed to pick sets of controllers, one for each 
conjugacy class of element orbital of depth i, where i is an index less than or equal to n, in 
exactly the same fashion as discussed for forming the set Y 2 above. This process will steadily 
improve the sets of generators Tj, so that finally r n will be a set of generators for H where 
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each generator in r„ has exactly one orbital, and where no generator can be conjugated 
in G to share an orbital with another generator in T n . In particular, by Lemma 4.1, H is 
isomorphic to a group in {1}V with derived length n, and therefore G is isomorphic to a 
subgroup of a group in the class {1}P with derived length n. o 

Corollary 4.8 If G is solvable in PL a (I) of derived length n, then G embeds in G n . 

pf: 

G embeds in S(G), which also has derived length n. S{G) is isomorphic to a group in 
{1} V with derived length n by Lemma 4.7. Now, by Lemma 2.2, S(G) embeds in G n . o 
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